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What is claimed is: 

A network having a plurality of multicast connections, said network comprising: 
an input stage comprising r x input switches, and n x inlet links for each of said r x 
input pitches; 

^output stage comprising r 2 output switches, and n 2 outlet links for each of 

said r 2 outfit switches; and 

a middle stage comprising m middle switches, and each middle switch 
comprising at leak one link (hereinafter "first internal link") connected to each input 
switch for a total oftet least r x first internal links, each middle switch further comprising 
at least one link (hereinafter "second internal link") connected to each output switch for a 
total of at least r 2 secOTidintiernal links; 



wherein each m 
middle switches, and sa 
from said at mostt^i 



connection from an inlet link passes through at most two 
ultfcast connection further passes to a plurality of outlet links 
iddle\switches. 



2. The network of claim 1 , wherein m>2*n x +n 2 —l, 

3. The network of claim 2, 
further is always capable of settiW up said multicast connection by never 

changing path of an existing multicast connection, and the network is hereinafter "strictly 
nonblocking network". 

4. The network of claim 1 further comprising a controller coupled to each of said 
input, output and middle stages to set up said multicast connection. 

5. The network of claim 2 wherein said r, input switches and r 2 output switches are 
the same number of switches. 
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6. \ The network of claim 2 wherein said n l inlet links and n 2 outlet links are the 
same nujnber of links and n x = n 2 = n, then m > 3 * n - 1 . 

The krictly nonblocking network of claim 3, 

wherein each of said input switches, or each of said output switches, or each of 
5 said middle swir^hes further recursively comprise one or more strictly nonblocking 
networks. 

8 . The network \>f claim 1 , 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 

j=j 10 9. A method for settin^up one or more multicast connections in a network having an 
input stage having w, * r, inlet\inks and r x input switches, an output stage having n 2 * r 2 
outlet links and r 2 output switches, aida middle stage having m middle switches, 

where each middle switch is conneqtea to^sach of said r x input switches through r, first 
1 internal links and each middle^witclMurt^er comprising at least one link connected to at 

£3 15 most d said output switches for a totaP^f at least d second internal links, wherein 
f y. 1 < d < r 2 , said method comprising: 

f 3 receiving a multicast connection at s^id input stage; 

^ fanning out said multicast connection m said input stage into at most two middle 

switches to set up said multicast connection to ^plurality of output switches among said 
20 r 2 output switches, wherein said plurality of outpu^ switches are specified as destinations 

of said multicast connection, wherein first internal liWcs from said input switch to said at 

most two middle switches and second internal links to\aid destinations from said at most 

two middles switches are available. 

10. A method of claim 9 wherein said act of fanning out is performed without 
25 changing any existing connection to pass through another middle switch. 

11. A method of claim 9 wherein said act of fanning out is perfumed recursively. 
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12. \A method for setting up one or more multicast connections in a network having an 
input sta^e having n } * r x inlet links and r, input switches, an output stage having n 2 * r 2 
outlet links\nd r 2 output switches, and a middle stage having m middle switches, 

where each middle switch is connected to each of said r, input switches through r x first 
internal links an<3keach middle switch further comprising at least one link connected to at 
most d said outpu\ switches for a total of at least d second internal links, wherein 
1 < d < r 2 , said method comprising: 

checking if at l^ast a first subset of destination output switches of said multicast 
connection have available second internal links to a first middle switch; and 

checking if a seconH middle switch has available second internal links to a second 
subset of destination output switches of said multicast connection. 

wherein each destination output switch of said multicast connection is one of said 
first subset of destination outpu\switches and said second subset of destination output 
switches. 

13. The method of claim 12 furtfter ccpmOTlsing: 
checking if the input switch of s aip multicast connection has an available first 

internal link to said first middle switchjmd to s6id second middle switch. 



14. The method of claim 12 further comprising: 

prior to said checkings, checking if al\the destination output switches of said 
multicast connection are available at said first middle switch. 



15. The method of claim 12 further comprising 

repeating said checkings of available secondMnternal links to another second 
subset of destination output switches for each middle ^witch other than said first and said 
second middle switches. 

wherein each destination output switch of said multicast connection is one of said 
first subset of destination output switches and said second spbset of destination output 
switches. 



16. 



The method of claim 12 further comprising: 
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repeating said checkings of available second internal links to another first subset 
of destination output switches with each middle stage switch other than said first middle 
stage switch. 

17. The method of claim 12 further comprising: 
5 setting up e$x:h of said multicast connection from its said input switch to its said 

output switches through not more than two middle switches, selected by said checkings, 
by fanning out said multicast connection in its said input switch into not more than said 
two middle stage switches. 

18. A method of claim 1^ wherein any of said acts of checking and setting up are 
1 0 performed recursively. 



19. A method of setting up a multicast cdftnection through a three-stage network, said 
method comprising: 

fanning out only one or two tildes iikkQinitial stage. 



1?) 



ru 



20. The method of claim 19 further comprisiiag: 
15 fanning out any number of timesjn^ami of the remaining stages, 

wherein said three-stage network include^ said remaining stages and said initial 

stage. 

21. The method of claim 19 further comprising: 
repeating said acts of fanning out with a pluralit^of portions of each of said 

20 stages. 

22. The method of claim 19 further comprising: 
recursively performing said act of fanning out. 



23. The method of claim 19 wherein: 

a remaining stage immediately following said initial stage corAprises internal links 
25 that are at least two times the total number of inlet links of said initial srage. 
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24. lyhe method of claim 19 wherein: 

said initial stage comprises a plurality of first switches, and a plurality of inlet 
links connected to each said first switch; and 

a remahiing stage immediately following said initial stage comprises a plurality of 
second switches, Nhat are at least double the number of inlet links of each first switch and 
each second switchVomprises a plurality of internal links at least equal in number to the 
number of first switches in said initial stage. 



rr. 

cn 
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25. A network comprising: 

an input stage comprising N x or n x * r x inlet links and r x input switches and n x 
10 inlet links for each of said r x in^ut switches, and N x = n x * r, , said n x inlet links for 
receiving multicast connections; 

an output stage comprising %^ o^« 2 \ r 2 outlet links and r 2 output switches and 

n 2 outlet links for each of said r 2 outp^sWtches, and N 2 = n 2 *r 2 , said n 2 outlet links 

for transmitting said received connectionS\and 
15 a middle stage having m middle ^vitchefe, and each middle switch comprising at 

least one link connected to each inputs^wiigh^ro^ a total of at least r } first internal links 
and each middle switch further comprising at lea^t one link connected to at most d 
output switches for a total of at least d second inten^al links, wherein \ <d <r 2 , 

said initial stage having multicast connections ^ath a fan-out of one or two. 



20 26. The network of claim 25 further comprising: 

said multicast connections having a fan-out of one or^pore in said middle stage. 

27. The network of claim 25 further comprising: 
said multicast connections having a fan-out of one or more in said output stage. 

28. A network having a plurality of multicast connections, said network comprising: 
25 an input stage comprising r x input switches and n x inlet links for^ach of said r x 

input switches, and N x = n x * r x ; 
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an output stage comprising r 2 output switches and n 2 outlet links for each of said 

r 2 output switches, and N 2 = n 2 * r 2 ; and 

a middlis stage comprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r, first 
internal links; eacl^middle switch further comprising at least one link connected to each 
output switch for a t^tal of at least r, second internal links, 

wherein each Multicast connection from an inlet link passes through at most three 
middles switches, and s\id multicast connection further passes to a plurality of outlet 
links from said at most tWo middle switches. 

29. The network of claim Y8, wherein m>3* n x + n 2 — 1 , 



30. 



The network of claim 2? 



further is always capable 9. 
changing path of an existing mul 
nonblocking network". 



up said multicast connection by never 
lection, and the network is hereinafter "strictly 



31. The network of claim 28 comprising a controller in communication with said 
input, output and middle stages to set up said multicast connection. 

32. The network of claim 29 wherein said rjVnput switches and r 2 output switches 
are the same number of switches. 



33. The network of claim 29 wherein said n x inler 
same number of links and n x ~n 2 —n y then m > 4 * n - 



inks and n 2 outlet links are the 



34. The strictly nonblocking network of claim 30, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more strictly nonblocking 
networks. 
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35. Thelnetwork of claim 28, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 



Q 
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36. A method kh* setting up one or more multicast connections in a network having an 
input stage having n } \ r x inlet links and r x input switches, an output stage having n 2 * r 2 
outlet links and r 2 outjfyt switches, and a middle stage having m middle switches, 

where each middle switches connected to each of said r x input switches through r x first 
internal links and each middle switch further comprising at least one link connected to at 
most d said output switches for a total of at least d second internal links, wherein 
\<d <r 2 , said method composing 

receiving a multicast confifection at said input stage; 



fanning out said multipass 



lection in said input stage into at most three middle 



switches to set up said mul^^stlccH^fection to a plurality of output switches among said 
r 2 output switches of said mirijie^st connection, wherein said plurality of output switches 

are specified as destinations of said multicast connection, wherein first internal links from 
said input switch to said at most three middle switches and second internal links to said 
destinations from said at most three middleVwitches are available. 

37. A method of claim 36 wherein said actV>f fanning out is performed without 
changing any existing connection to pass through another middle switch. 



20 38. A method of claim 36 wherein said act of fanning out is performed recursively. 



25 



39. A method for setting up one or more multicast connections in a network having an 
input stage having n x * r x inlet links and r x input switcheg, an output stage having n 2 * r 2 
outlet links and r 2 output switches, and a middle stage having m middle switches, 

where each middle switch is connected to each of said r x input switches through r, first 
internal links and each middle switch further comprising at least one link connected to at 
most d said output switches for a total of at least d second internal links, wherein 
\<d<r 2 , said method comprising : 
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I checking if all the destination output switches of said multicast connection have 
available second internal links from at most three middle switches. 

40. Tne method of claim 39 further comprising: 

chec^ng if the input switch of said multicast connection has available first 
internal links to. at most said three middle switches. 

41 . The methodof claim 39 further comprising: 

repeating saiaycheckings of available second internal links to all said destination 
output switches for allthe other combinations of at most three middle switches. 

42. The method of claim 39 further comprising: 

setting up each of saia\conneGtiom from its said input switch to its said output 
switches through at most saidunree mida^e switches, selected by said checkings, by 
fanning out said multicast connecrk>m in its said input switch into at most said three 
middle stage switches; ^\^^ 

43. A method of claim 39 wherein any of said acts of checking and setting up are 
performed recursively. \ 

44. A method of setting up a multicast connection through a three-stage network, said 
method comprising: \ 

fanning out at most three times in an initialVtage. 

45. The method of claim 44 further comprising: \ 

fanning out any number of times in each of the remaining stages, 
wherein said three-stage network includes said remaining stages and said initial 
stage. \ 

46. The method of claim 44 further comprising: \ 

repeating said acts of fanning out with a plurality of portiohs of each said stages. 
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47. TheTnethod of claim 44 further comprising: 
recursively performing said act of fanning out. 

48. The methbd of claim 44 wherein: 

a remaining\stage immediately following said initial stage comprises internal links 
that are at least three times the total number of inlet links of said initial stage. 

49. The method of cl&m 44 wherein: 

said initial stage comprises a plurality of first switches, and plurality of inlet links 
connected to each said first switch; and 

a remaining stage immediately following said initial stage comprises a plurality of 
second switches, that are at least Wee times the number of inlet links of each first switch 
and each second switch comprises k plurality of first internal links at least equal in 
number to the number of first switches in said initial stage. 

50. A network comprising: \ 

an input stage comprising N x or )l * r x inlet links and r x input switches and n x 
inlet links for each of said r x input switchesL and = n x * r x , said n x inlet links for 
receiving connection connections; \ 

an output stage comprising N 2 or n 2 *V 2 outlet links and r 2 output switches and 

n 2 outlet links for each of said r 2 output switches, and N 2 ~n 2 ^r 2 , said n 2 outlet links 

for transmitting said received connections; and \ 

a middle stage having m middle switches, ahd each middle switch has at least one 
link connected to each input switch for a total of at least r x first internal links and each 
middle switch further comprising at least one link connected to at most d output 
switches for a total of at least d second internal links, wherein \ <d <r 2 , 

said initial stage having multicast connections witm a fan-out of at most three. 

5 1 . The network of claim 50 further comprising: \ 

said multicast connections having a fan-out of one or more in said middle stage. 
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52. 



The network of claim 50 further comprising: 
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.said multicast connections having a fan-out of one or more in said output stage. 
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53. A network having a plurality of multicast connections, said network comprising: 
an mput stage comprising r x input switches and n x inlet links for each of said r x 
input switches^ and N x = n x *r x ; 

an outputSgtage comprising r 2 output switches and n 2 outlet links for each of said 

r 2 output switches^ and N 2 = n 2 *r 2 \ and 

a middle stagevcomprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r, first 
internal links; each middle, switch further comprising at least one link connected to each 
output switch for a total of a^least r 2 second internal links, for x > 1 , 

wherein each multicast Connection from an inlet link passes through at most x 
middles switches, and said multicast connection further passes to a plurality of outlet 
links from said at most x middle sVdt cl 



54. The network of claim 53, wl 



> jc * n x +n 2 - 1 , for x > 2 . 




15 55. The network of claim 54, 

further is always capable of setting up said connection by never changing path of a 
previously set up multicast connection, and tn^ network is hereinafter "strictly 
nonblocking network". 

56. The network of claim 53 comprising a controller in communication with said 
20 input, output and middle stages to set up said multicast connection. 



57. The network of claim 54 wherein said r x input switches and r 2 output switches 
are the same number of switches. 



58. 



The network of claim 54 wherein said n A inlet links an\j n 2 outlet links are the 



same number of links and n x = n 2 = n, then m > (x + 1)* n - 1 . 
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59. The strictly nonblocking network of claim 55, 
wherein each of said input switches, or each of said output switches, or each of 

saM middle switches further recursively comprise one or more strictly nonblocking 
networics. 

60. Th^network of claim 53, 
wherem each of said input switches, or each of said output switches, or each of 

said middle switches further recursively comprise one or more networks. 
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61. A method fonsetting up one or more multicast connections in a network having an 
input stage having n x *\ inlet links and r x input switches, an output stage having n 2 * r 2 
10 outlet links and r 2 output\witches, and a middle stage having m middle switches, 

where each middle switch is Connected to each of said r x input switches through r x first 
internal links and each middle switch further comprising at least one link connected to at 
most d said output switches for aip^aTbf at least d second internal links, wherein 
\<d <r 2 , for x > 2 , said method c^nrorising: 

1 5 receiving a multicast ^ormectaonvat s&id input stage; 

fanning out said multicii^^omecppi in said input stage into at most x middle 
switches to set up said multicast connectionSto a plurality of output switches among said 
r 2 output switches, wherein said plurality of output switches are specified as destinations 
of said multicast connection, wherein first interim! links from said input switch to said at 

20 most x middle switches and second internal linksip said destinations from said at most 
x middles switches are available. 



62. A method of claim 61 wherein said act of fanningout is performed without 
changing any existing connection to pass through another middle switch. 

63. A method of claim 61 wherein said act of fanning out performed recursively. 

25 64. A method for setting up one or more multicast connections in a network having an 
input stage having n x * r x inlet links and r x input switches, an output stage having n 2 * r 2 
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outlet links and r 2 output switches, and a middle stage having m middle switches, 

wh^e each middle switch is connected to each of said r, input switches through r x first 
intern^links and each of said r 2 said output switches through r 2 second internal links, 

for x > 2 ,\aid method comprising: 

checking if all the destination output switches of said multicast connection have 
available second internal links from at most x middle switches. 

65. The methockof claim 64 further comprising: 

checking if th^ input switch of said multicast connection has an available first 
internal links to said at most x middle switches. 



CD 

3 

fy 



10 66. The method of clainx*64 further comprising: 

repeating said checkingkof avpiabfe second internal links to all said destination 
output switches for all the other cWnbJ iiiatk/ns of at most x middle switches. 



15 



67 



The method of claim 64 



cor 



rising: 

setting up each of said connectfoS from its said input switch to its said output 
switches through at most x said middle smutches, selected by said checkings, by fanning 
out said mutlicast connection in its said inpu\switch into at most said x middle stage 
switches. 

68. A method of claim 64 wherein any of said a^ts of checking and setting up are 
performed recursively. 



20 69. A method of setting up a multicast connection through a three-stage network, for 
x > 2 , said method comprising: 

fanning out at most x times in an initial stage. 



25 



70. The method of claim 69 further comprising: 

fanning out any number of times in each of the remaining stages, 
wherein said three-stage network includes said remaining stagekand said initial 

stage. \ 
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stages. 




The method of claim 69 further comprising: 

repeating said acts of fanning out with a plurality of portions of each of said 



72. ^The method of claim 69 further comprising: 

recursively performing said act of fanning out. 



73 



The rnethod of claim 69 wherein: 



a remaining stage immediately following said initial stage comprises internal links 
that are at least x times the total number of inlet links of said initial stage. 



74. The method \>f claim 69 wherein: 

said initial stage comprises a plurality of first switches, and plurality of inlet links 
connected to each said fl^st switch; and 

a remaining stage ifttmddiately following said intial stage comprises a plurality of 
second switches that are at leg^x; times the number of inlet links of each first switch and 
each second switch comprise ; plurality of first internal links at least equal in number to 
the number of first switches i i s^ad initial stage. 



75. A network comprising: 

an input stage comprising N x dr n x * r x inlet links and r x input switches and n x 
inlet links for each of said r x input switches, and N x = n x * r x , said n x inlet links for 
receiving connection connections; 

an output stage comprising N 2 or n 2 \ r 2 outlet links and r 2 output switches and 

n 2 outlet links for each of said r 2 output switches, and N 2 = n 2 * r 2 , said n 2 outlet links 

for transmitting said received connections; and 

a middle stage having m middle switches, aAd each middle switch has at least one 
link connected to each input switch for a total of at leafet r, first internal links and each 
middle switch further comprising at least one link connected to at most d said output 
switches for a total of at least d second internal links, wherein 1 < d < r 2 , 



M-12222 U.S. 
800619 VI 





said initial stage having multicast connections with a fan-out of at most x , for 



76. "The network of claim 75 further comprising: 
safti multicast connections having a fan-out of one or more in said middle stage. 

77. The network of claim 75 further comprising: 

said multicast connections having a fan-out of one or more in said output stage. 

78. A network naving a plurality of multicast connections, said network comprising: 
an input stageVcomprising r x input switches and n x inlet links for each of said r x 

input switches, and A^V n x * r x ; 

an output stage comprising r 2 output switches and n 2 outlet links for each of said 

P 

r 2 output switches, and A^V and 

a middle stage comprise lg m middle switches, and each middle switch 
comprising at least one^link cor ntecteli to each input switch for a total of at least r x first 



internal links; each middles wit 



ler comprising at least one link connected to each 



output switch for a total of at least r 2 \second internal links; 

p \ p 

wherein m > *a i , + n x -\) , wiere £a f - = n x +n 2 and x x ,x 2 ,...,x > 1 ; 
i=i \ /=i 

wherein, for 1 < / < p , multicast connections from a i inlet links of each input 
switch pass through at most x i middles switches. 

79. The network of claim 78, where x 1 ,x 2 ,...,jc\ > 2, 

further is capable of setting up said connectionvby never changing path of a 
previously set up multicast connection, and the networks hereinafter "strictly 
nonblocking network". 

80. The network of claim 78 comprising a controller in communication with said 
input, output and middle stages to set up said multicast connection. 
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8^. The network of claim 78 wherein said r x input switches and r 2 output switches 
are\the same number of switches. 

82. Xhe network of claim 78 wherein said n x inlet links and n 2 outlet links are the 
same numBipr of links and n x = n 2 = n . 

83. The stftctly nonblocking network of claim 79, 
wherein\each of said input switches, or each of said output switches, or each of 

said middle switches further recursively comprise one or more strictly nonblocking 
networks. 
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84. The network of clrim 78, 

wherein each of saiosinput switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 



A network having a plurali 
an input stage compr" 



ut switches and n 2 outlet links for each of said 



85. A network having a plurallfe^f multicast connections, said network comprising 

t switches and n x inlet links for each of said r x 

input switches, and N x = n x * r,7 

an output stage comprising r 2 

r 2 output switches, and N 2 = n 2 * r 2 ; and 

a middle stage comprising m middle sVitches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r x first 
internal links; each middle switch further comprisiiag at least one link connected to at 
most d said output switches for a total of at least d second internal links, wherein 



\<d<r 2 , 

wherein each multicast connection from an inlet 
or two middles switches, and said multicast connection 
links from said at most two middle switches. 



passes through at most one 
ler passes a plurality of outlet 



25 86. The network of claim 85, wherein m>2*n x +n 2 -1 , 
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87. 




* 



The network of claim 86, 

ther is always capable of setting up said connection by never changing path of a 
previously set up multicast connection, and the network is hereinafter "strictly 
nonblockink network". 



5 88. The netW^rk of claim 85 comprising a controller in communication with said 
input, output and iriiddle stages to set up said multicast connection. 

89. The network of claim 86 wherein said r x input switches and r 2 output switches 
are the same number of switches. 



£3 



90. The network of claim 8^ wherein said n, inlet links and n 2 outlet links are the 
10 same number of links and n y = n\= n , then m > 3 * n — 1 . 



91 . The strictly nonblocking netw 

wherein each of said input switcl 
said middle switches further recursively 
networks. 



[claim 87, 

v each of said output switches, or each of 
Jse one or more strictly nonblocking 



l\ 1 5 92. The network of claim 85, 

P wherein each of said input switches, or eacliSof said output switches, or each of 

said middle switches further recursively comprise onevor more networks. 



93. A network having a plurality of multicast connections, said network comprising: 
an input stage comprising r x input switches and n x ii^let links for each of said r x 
20 input switches, and Af, = w, * r x ; 

an output stage comprising r 2 output switches and n 2 oi^let links for each of said 
r 2 output switches, and N 2 = n 2 * r 2 \ and 

a middle stage comprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total olyat least r } first 
25 internal links; each middle switch further comprising at least one link connected to at 
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most d said output switches for a total of at least d second internal links, wherein 
\^4<r 2 , 

\ wherein each multicast connection from an inlet link passes through at most three 
middles^witches, and said multicast connection further passes a plurality of outlet links 
from said almost three middle switches. 

94. The network of claim 93, wherein jw>3*«,+#! 2 -1, 

95. The network\of claim 94, 

further is alwayfcicapable of setting up said connection by never changing path of a 
previously set up multicast connection, and the network is hereinafter "strictly 
nonblocking network". \ 

96. The network of claim S^roomprising a controller in communication with said 
input, output and middle stages Wg^up said multicast connection. 

97. The network of claim\94 wherein said r x input switches and r 2 output switches 
are the same number of switches; \ 

98. The network of claim 94 wherein saici n x inlet links and n 2 outlet links are the 
same number of links and n x = n 2 = n , then nr> 4 * n - 1 . 

99. The strictly nonblocking network of claim^QS, 

wherein each of said input switches, or eachW said output switches, or each of 
said middle switches further recursively comprise one\or more strictly nonblocking 
networks. \ 

100. The network of claim 93 , \ 

wherein each of said input switches, or each of said oVtput switches, or each of 
said middle switches further recursively comprise one or moreVetworks. 



101. 



A network having a plurality of multicast connections, said network comprising: 
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input stage comprising r x input switches and n x inlet links for each of said r x 
input switches, and N x = n x * r x ; 

an output stage comprising r 2 output switches and n 2 outlet links for each of said 

r 2 output switches, and N 2 = n 2 * r 2 ; and 

a middle stage comprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r x first 
internal links; each middle switch further comprising at least one link connected to at 
most d output switches^ for a total of at least d second internal links, wherein \ <d <r 2 , 

for 2 < x < r 2 , 

wherein each multicast connection from an inlet link passes through at most jc 
middles switches, and said multicast connection further passes a plurality of outlet links 
from said at most x middle switches. 

102. The network of claim 101^ wherein m> x*n x +n 2 -1. 

1 03 . The network of claim! 1 ( 
further is always capable if surfing up said connection by never changing path of a 

previously set up multicast conne^onXand the network is hereinafter "strictly 
nonblocking network'' 

104. The network of claim 101 comprising a controller in communication with said 
input, output and middle stages to set up saiaymulticast connection. 

105. The network of claim 102 wherein said V input switches and r 2 output switches 
are the same number of switches. 



106. The network of claim 102 wherein said n x inlet links and n 2 outlet links are the 
same number of links and n x —n 2 — n , then m > (x +u)* n . 
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107. 



The strictly nonblocking network of claim 103, 
wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more strictly nonblocking 
networks. 



1 08 . The network of claim 101, 

wherein each of sai^ input switches, or each of said output switches, or each of 
said middle switches further Vecursively comprise one or more networks. 



bhes and n 2 outlet links for each of said 



109. A network comprising plurality of input subnetworks, a plurality of middle 
subnetworks, and a plurality of output subnetworks, wherein at least one of said input 
subnetworks, said middle subnetwofks^arrd^said output subnetworks recursively comprise: 

an input stage comprising r x itibut switches and n x inlet links for each of said r x 
input switches; 

an output stage comprising r 2 oi 
r 2 output switches; and 

a middle stage, said middle sfege^bm{)rising m middle switches, and each middle 
switch comprising at least one link (hereinafter Nfirst internal link") connected to each 
input switch for a total of at least r x first internal li^ks, each middle switch further 
comprising at least one link (hereinafter "second int&pial link") connected to each output 

x<2; 

wherein each multicast connection from an inlet link passes through at most x 
middle switches, and said multicast connection further passes to a plurality of outlet links 
from said at most x middle switches. 
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